Algebraic Multigrid methods based on the GLT theory
نویسنده
چکیده
In this talk, based on the generalized locally Toeplitz (GLT) theory, we present a framework to construct an algebraic multigrid (AMG) solver for matrices with Toeplitz structure. We recall the basics of the AMG algorithm and of the GLT theory, together with the properties of a Toeplitz matrix. Based on GLT we show how to construct an AMG solver for such matrices (GLT-MG) and discuss its main advantages: substantially less memory demands and higher computational efficiency while preserving the optimal convergence rate of a conventional AMG. Finally we illustrate implementation considerations based on the underlying matrix structures and show some numerical experiments.
منابع مشابه
The GLT class as a Generalized Fourier Analysis and applications
Recently, the class of Generalized Locally Toeplitz (GLT) sequences has been introduced [17, 18] as a generalization both of classical Toeplitz sequences and of variable coefficient differential operators and, for every sequence of the class, it has been demonstrated that it is possible to give a rigorous description of the asymptotic spectrum [3, 21] in terms of a function (the symbol) that ca...
متن کاملAlgebraic analysis of V–cycle multigrid
We consider multigrid methods for symmetric positive definite linear systems. We develop an algebraic analysis of V–cycle schemes with Galerkin coarse grid matrices. This analysis is based on the Successive Subspace Correction convergence theory which we revisit. We reformulate it in a purely algebraic way, and extend its scope of application to, e.g., algebraic multigrid methods. This reformul...
متن کاملAlgebraic Schwarz Theory
This report contains a collection of notes on abstract additive and multiplicative Schwarz methods for self-adjoint positive linear operator equations. We examine closely one of the most elegant and useful modern convergence theories for these methods, following the recent work in the finite element multigrid and domain decomposition literature. Our motivation is to fully understand the structu...
متن کاملFunction-based Algebraic Multigrid method for the 3D Poisson problem on structured meshes
Multilevel methods, such as Geometric and Algebraic Multigrid, Algebraic Multilevel Iteration, Domain Decomposition-type methods have been shown to be the methods of choice for solving linear systems of equations, arising in many areas of Scientific Computing. The methods, in particular the multigrid methods, have been efficiently implemented in serial and parallel and are available via many sc...
متن کاملAlgebraic Theory of Two-Grid Methods
About thirty years ago, Achi Brandt wrote a seminal paper providing a convergence theory for algebraic multigrid methods [Appl. Math. Comput., 19 (1986), pp. 23–56]. Since then, this theory has been improved and extended in a number of ways, and these results have been used in many works to analyze algebraic multigrid methods and guide their developments. This paper makes a concise exposition o...
متن کامل